15,911 research outputs found

    A Special Purpose Architecture for Finite Element Analysis

    Get PDF
    The analysis of aerospace structures by the finite element method consumes considerable computer time. The cost of this resource and the designer's desire to have rapid feedback concerning such questions as the effect of a change in loading of the structure or in a parameter of some structural material led to the design of a special purpose parallel computing system for finite element analysis. As a special purpose computer, the architecture of this finite element computer is closely tied to computational aspects of the particular problem. Various aspects of an MIMD array of microprocessors are related to the requirements of the class of finite element analysis problems which it is intended to solve

    The force on the flex: Global parallelism and portability

    Get PDF
    A parallel programming methodology, called the force, supports the construction of programs to be executed in parallel by an unspecified, but potentially large, number of processes. The methodology was originally developed on a pipelined, shared memory multiprocessor, the Denelcor HEP, and embodies the primitive operations of the force in a set of macros which expand into multiprocessor Fortran code. A small set of primitives is sufficient to write large parallel programs, and the system has been used to produce 10,000 line programs in computational fluid dynamics. The level of complexity of the force primitives is intermediate. It is high enough to mask detailed architectural differences between multiprocessors but low enough to give the user control over performance. The system is being ported to a medium scale multiprocessor, the Flex/32, which is a 20 processor system with a mixture of shared and local memory. Memory organization and the type of processor synchronization supported by the hardware on the two machines lead to some differences in efficient implementations of the force primitives, but the user interface remains the same. An initial implementation was done by retargeting the macros to Flexible Computer Corporation's ConCurrent C language. Subsequently, the macros were caused to directly produce the system calls which form the basis for ConCurrent C. The implementation of the Fortran based system is in step with Flexible Computer Corporations's implementation of a Fortran system in the parallel environment

    Parallel computation with the force

    Get PDF
    A methodology, called the force, supports the construction of programs to be executed in parallel by a force of processes. The number of processes in the force is unspecified, but potentially very large. The force idea is embodied in a set of macros which produce multiproceossor FORTRAN code and has been studied on two shared memory multiprocessors of fairly different character. The method has simplified the writing of highly parallel programs within a limited class of parallel algorithms and is being extended to cover a broader class. The individual parallel constructs which comprise the force methodology are discussed. Of central concern are their semantics, implementation on different architectures and performance implications

    Multiprocessor sparse L/U decomposition with controlled fill-in

    Get PDF
    Generation of the maximal compatibles of pivot elements for a class of small sparse matrices is studied. The algorithm involves a binary tree search and has a complexity exponential in the order of the matrix. Different strategies for selection of a set of compatible pivots based on the Markowitz criterion are investigated. The competing issues of parallelism and fill-in generation are studied and results are provided. A technque for obtaining an ordered compatible set directly from the ordered incompatible table is given. This technique generates a set of compatible pivots with the property of generating few fills. A new hueristic algorithm is then proposed that combines the idea of an ordered compatible set with a limited binary tree search to generate several sets of compatible pivots in linear time. Finally, an elimination set to reduce the matrix is selected. Parameters are suggested to obtain a balance between parallelism and fill-ins. Results of applying the proposed algorithms on several large application matrices are presented and analyzed

    Analysis of hydrogen-rich magnetic white dwarfs detected in the Sloan Digital Sky Survey

    Get PDF
    Context A large number of magnetic white dwarfs discovered in the SDSS have so far only been analyzed by visual comparison of the observations with relatively simple models of the radiation transport in a magnetised stellar atmosphere. Aims We model the structure of the surface magnetic fields of the hydrogen-rich white dwarfs in the SDSS. Methods We calculated a grid of state-of-the-art theoretical optical spectra of hydrogen-rich magnetic white dwarfs (WDs) with magnetic field strengths of between 1 MG and 1200 MG for different angles between the magnetic field vector and the line of sight,and for effective temperatures between 7000 K and 50 000 K. We used a least squares minimization scheme with an evolutionary algorithm to find the best-fit magnetic field geometry of the observed data. We used centered dipoles or dipoles that had been shifted along the dipole axis to model the coadded SDSS fiber spectrum of each object. Result We analyzed the spectra of all known magnetic hydrogen-rich (DA) WDs from the SDSS (97 previously published, plus 44 newly discovered) and also investigated the statistical properties of the magnetic field geometries of this sample. Conclusions The total number of known magnetic white dwarfs has already been more than tripled by the SDSS and more objects are expected after more systematic searches. The magnetic fields have strengths of between ≈1 and 900 MG. Our results further support the claims that Ap/Bp population is insufficient in generating the numbers and field strength distributions of the observed MWDs, and that of either another source of progenitor types or binary evolution is needed. Clear indications of non-centered dipoles exist in about ∼50%, of the objects which is consistent with the magnetic field distribution observed in Ap/Bp stars

    Maps for Lorentz transformations of spin

    Full text link
    Lorentz transformations of spin density matrices for a particle with positive mass and spin 1/2 are described by maps of the kind used in open quantum dynamics. They show how the Lorentz transformations of the spin depend on the momentum. Since the spin and momentum generally are entangled, the maps generally are not completely positive and act in limited domains. States with two momentum values are considered, so the maps are for the spin qubit entangled with the qubit made from the two momentum values, and results from the open quantum dynamics of two coupled qubits can be applied. Inverse maps are used to show that every Lorentz transformation completely removes the spin polarization, and so completely removes the information, from a number of spin density matrices. The size of the spin polarization that is removed is calculated for particular cases.Comment: 7 Pages, 3 Figure

    Affine maps of density matrices

    Full text link
    For quantum systems described by finite matrices, linear and affine maps of matrices are shown to provide equivalent descriptions of evolution of density matrices for a subsystem caused by unitary Hamiltonian evolution in a larger system; an affine map can be replaced by a linear map, and a linear map can be replaced by an affine map. There may be significant advantage in using an affine map. The linear map is generally not completely positive, but the linear part of an equivalent affine map can be chosen to be completely positive and related in the simplest possible way to the unitary Hamiltonian evolution in the larger system.Comment: 4 pages, title changed, sentence added, reference update

    Infrared-Faint Radio Sources: A New Population of High-redshift Radio Galaxies

    Full text link
    We present a sample of 1317 Infrared-Faint Radio Sources (IFRSs) that, for the first time, are reliably detected in the infrared, generated by cross-correlating the Wide-Field Infrared Survey Explorer (WISE) all-sky survey with major radio surveys. Our IFRSs are brighter in both radio and infrared than the first generation IFRSs that were undetected in the infrared by the Spitzer Space Telescope. We present the first spectroscopic redshifts of IFRSs, and find that all but one of the IFRSs with spectroscopy has z > 2. We also report the first X-ray counterparts of IFRSs, and present an analysis of radio spectra and polarization, and show that they include Gigahertz-Peaked Spectrum, Compact Steep Spectrum, and Ultra-Steep Spectrum sources. These results, together with their WISE infrared colours and radio morphologies, imply that our sample of IFRSs represents a population of radio-loud Active Galactic Nuclei at z > 2. We conclude that our sample consists of lower-redshift counterparts of the extreme first generation IFRSs, suggesting that the fainter IFRSs are at even higher redshift.Comment: 23 pages, 17 figures. Submitted to MNRA
    • …
    corecore